package 选择排序;

public class Demo {

	public static void main(String[] args) {
		int []arr={6,1,3,9,6,4,0,12,5};
//		for(int i=0;i<arr.length;i++){
//			int index=i;
//			for(int j=i+1;j<arr.length;j++){
//				if(arr[index]>arr[j]){
//					index=j;
//				}
//			}
//			int num=arr[i];
//			arr[i]=arr[index];
//			arr[index]=num;
//		}
		
		// 或者：
		for(int i=0;i<arr.length;i++){
			int index=i;
			for(int j=arr.length-1;j>i;j--){
				if(arr[index]>arr[j]){
					index=j;
				}
			}
			int num=arr[i];
			arr[i]=arr[index];
			arr[index]=num;
		}
		
		for (int i : arr) {
			System.out.print(i+" ");
		}
	}
}
